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CLAIMS 




A method of identifying contours in an image comprising the steps of: 
extracting features from said image; 
forming chains from localized subsets of said features; 
y^^L^ computing the values of one or more hash functions for contour segments, 

wherein each said contour segment comprises at least one of said chains; 

identifying, using said values for said contour segments, candidate contour 

10 segments for joining; 

selecting contour segments for joining from said candidates; and 
T4 joining said selected contour segments to form joined contour segments. 

^ Tfi^ The method according to ctaimT^ further comprising the step of repeating said 

steps of identifying, selecting, and joining for additional contour segments. 



>£L The method according to claim >3Jurther comprising the step of computing 
RJ additional hash functions for said additional contour segments. 

y 

The method according to claim 14 wherein said step of forming chains includes 
applying one or more chaining constraints. 

The method of claim wherein said step of selecting contour segments includes 
25 using contour constraints. 

Is- \ 

'^tSt^ The method according to claim t^whercsn said step of extracting features 
comprises the steps of: 

applying a set of filters to said image to produce a magnitude image and an angle 

30 image; and 

20243/25 30 12/31/01 



Best Available Copy 



eno£R6M?7 7-309 P 02/06 Job-449 

OEC-31-01 ,18:13 Froa^NSINEERING 5086503327 



*> 



applying truepeak and subpixel interpolation to said magnitude image and said 
angle image to produce said features. 

if 

2(K The method according to claims wherein said features comprise cdgelets* 

5 ^ k 

The method According to claim » wherein said filters comprise large oriented 

t^^ 3 ^- The method according to clainTMj wherein said filters comprise Sobel filters. 

10 ^2X The method according to claim~2$ wherein said step of forming chains comprises 

the steps of: 

u 

q applying 3 by 3 connectivity and angle constraints to connect said edgelets into 

H chains; and 

Ul 

jf ? >| | breaking said chains into linear s^toains. 

jfe 124s, The method according to claim wherein said linear sub-chains are based on 

w 

Uj Root Mean Square (RMS) error of a line fit to subsection* of said chain. 

U <2>- SO 

fU T£Su The method according to clainf23 further comprising the step of discarding 

y c subchains that are shorter than a predetermined length. 

2$. The method according to claim 23^ farther comprising the steps of discarding sub- 
chains that have a low average magnitude. 

The method according to clainf23v wherein said step of computing one or more 
25 hash functions comprises the step of computing a bounding box including all endpoints of said 
sub-chains, 

~28>. The method according to clainTSZ father comprising the steps of : 

constructing a spatial hash table using said bounding box and a bin size; 
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making said sub-chains accessible with said hash table according to spatial hash 
values of endpoints of each of said sub-chains. 

The method according to claim % wherein said bin size is based upon a 
5 maximum allowable gap between endpoints of sub-chains being considered for joining. 

) ^ 6 met * 10 ^ accoK ^ n 2 to claun^S further comprising the step of identifying a 

seed sub-chain from said sab-chains. 

10 X- The method according to claim~3Q further comprising the step of identifying 

candidate sub-chains for joining through said spatial hash table using 3 by 3 bin neighborhoods 

q around each endpoint of said seed sub-chain. 

ir| The method according to claim^fuither comprising the steps of: 

1$^ computing sub-chain endpoint to endpoint distances; and 

UJ removing sub-chain candidates from consideration for joining if said endpoint to 

y endpoint distances are not within predetermined allowable gap distances. 

is f> 

35* The method according to claim ^further comprising the steps of: 
2D* sorting candidate sub-chains by said endpoint distances; and 

considering for joining said sub-chains in order according said endpoint distances 
wherein said sub-chains having the smallest endpoint distances are considered first. 

The method according to claiin3a further comprising the step of applying 
25 constraints to determine whether to join said candidate sub-chains. 

35, The method according to claim^ wherein said constraints include a line to line 
angle^gp. 

The method according to claim34.further comprising the steps of: 
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combining said seed sub-chain with a candidate sub-chain to form an extended seed sub- 
chain; 

removing said candidate sub-chain from consideration for further joining; 
removing said candidate sub-chain from said spatial hash table; and 
5 updating a hash value of said seed sub-chain according to end-points of said extended 

seed sub-chain. 

V ^ The method according to claim^ 

steps of applying constraints, combining, removing said candidate sub-chain from further 
10 consideration, removing said candidate sub-chain from said spatial hash table, and said updating 
step until no candidate sub-chai ns remain. 

J*j v The method according to clainfS? farther comprising the steps of repeating said 

Lf 1 steps including and following said step of identifying candidate sub-chains until no more 

t£ candidate sub-chains are available for joining. 

^ The method according to claim further comprising the steps of repeating said 

Rj steps including and following said step of identifying a seed subchain mrtil no more sub-chains 

Q are available to use as a seed sub-chain. 

The method according to claims further comprising the step of: 
selecting a new maximum allowable gap size; and 

repeating said steps following said step of selecting a maximum allowable gap. 

^ \ 

25 The method according to claiml^ wWe said joined contour segments comprise 

contours* 

The method according to claimlQ wherein said step of forming chains comprises 
the step of applying 3 by 3 connectivity and angle constraints to connect said 
30 edgelets into chains. 
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^ A method of identifying scratch defects in an image of a fiber end comprising the steps 
of: 

< ^lJiS£^ extracting features from said image using oriented filters; 

) - forming chains from localized subsets of said features using 3 by 3 

5 connectivity rules; 

constructing a spatial hash table for contour segments using contour 
segment endpoints, wherein each said contour segment comprises at least one of said chains; 

identifying, using said spatial hash tabic, candidate contour segments for 

joining; 

10 selecting contour segments for joining from said candidates; and 

joining said selected contour Segments to form identified scratch defects. 
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